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摘 要 : 在 分 析 EPC global UHF classl generation2 协议 和 基于 DFSA 协议 的 高 速 标签 识别 算法 的 基础 上 ， 采 用 位 陈 
FSA 协议 标签 响应 标志 位 隙 的 设置 方法 ， 通 过 在 标签 上 设置 一 个 组 位 隙 响应 标志 字 ， 提 出 了 一 种 EPC Gen2 标准 下 
的 RFID 标签 分 组 多 位 障 并 行 识别 协议 GMBPIP， 设计 了 一 条 新 的 分 组 查询 命令 办 六 和 DFSA 的 多 组 标签 并 行 识别 
协议 流程 ,从 理论 上 了 分 析 GMBPIP 协议 的 性 能 , 并 使 用 EPC Gen2 标准 协议 时 间 参 数 进行 了 仿真 实验 。 结果 表明 ， 
GMBPIP 协议 在 不 增加 标签 太 多 计算 负担 的 情 况 下 ， 能 够 在 EPC Gen2 标准 下 有 效 降低 了 时 阶 空 用 率 和 冲突 率 ， 提 
高 了 标签 的 识别 率 、 时 阶 利用 率 ; 平均 识别 率 不 仅 突破 了 帧 时 阶 ALOHA 协议 最 高 36.8% 的 瓶颈 ， 而 且 高 于 目前 文 
献 所 述 同 类 算法 的 性 能 指标 ， 达 到 了 70.95%~81.61%。GMBPIP 可 以 作为 低 成 本 RFID 系统 高 速 识别 大 量 被 动 标签 
的 支撑 协议 。 
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Abstract: Absrtact: Based on the analysis of the EPCglobal UHF classl generation2 protocol and the high speed tag 
identification algorithm for FSA protocol, this paper proposed a group multiple bit-slot parallel identification 
protocol(GMBPIP) for RFID passive tags under EPC Gen2 standard, and designed GMBPIP communication processing 
flow based on DFSA. GMBPIP set up group bit-slot word on a tag by the method of setting multiple bit-slot for tag response 


in Bit-Slot FSA protocol, and designed a new group query command. It analyzed theoretically the performance of GMBPIP 
protocol, and carried out the simulation experiment using the time parameter of EPC Gen2 standard protocol. The results 
Show that without adding too much computational burden to the tag for EPC GEN2 standard, the GMBPIP protocol can 


ED effectively reduce the time slot idle rate and collision rate, improve the tag identification rate and the time slot utilization 
ratio. The average identification rate not only breaks through the bottleneck of the frame time slot ALOHA protocol up to 
36.8%, but also is higher than the performance index of the same kind of algorithm, reaching 70.95%-81.61%. GMBPIP can 
be used as a Support protocol for low cost RFID system to identify a large number of passive tags at high speed. 

Key words: EPC GEN2 standard; bit-slot FSA; passive tags; parallel identification protocol 


0 ”引言 签 响 应 的 空闲 时 隙 , 仅 一 个 标签 签 响应 的 成 功 时 隙 ; 或 多 个 标 
本 签 响应 的 冲突 时 隙 。 理 论 分 析 表 明 ，FSA 算法 在 帧 长 工 与 未 
近年 来 , 无 线 射频 识别 技术 (radio frequency identification， ”被 识别 的 标签 数 相等 时 ， 信 道 的 使 用 效率 最 高 ， 标 签 的 识别 
RFID) 在 供应 链 管 理 、 仓 库 管 理 和 访问 控制 等 领域 应 用 广泛 。 ” 率 ， 冲突 率 和 空闲 率 分 别 为 36.8%、26.4% 和 36.8%， 每 个 冲 
受 RFID 多 址 问题 的 限制 ,对 此 类 应 用 的 挑战 之 一 是 要 高 效 。 突 时 隙 平均 有 2.39 个 标签 。 因 此 ， 未 被 识别 标签 的 估算 及 由 
率 地 读 取 大 量 标志 物品 对 象 的 RFID 标签 。 为 了 解决 这 一 问 ”此 确定 帧 长 的 方法 成 为 达到 最 高 信道 的 使 用 效率 的 关键 。 估 
题 ， 识 别 协议 在 控制 多 址 访问 方面 起 着 重要 作用 , 提高 了 识 。 算 的 方法 除了 比较 经 典 的 最 小 值 方 法 、 泊 松 分 布 方法 、 冲 突 
别 大 量 标签 的 效率 ,如 目前 在 RFID 系统 中 广泛 使 用 的 动态 帧 妹子 方法 外 ， 也 出 现 了 适用 于 标签 妆 ee 估 
时 隙 (dynamic frame slotted aloha，DEFSA) 识 别 被 动 式 标签 算 算 方 法 : 文献 四 提出 的 基于 采样 的 线性 标签 数 估算 方法 ; 文 
法 ,就 是 基于 EPC Gen2 (EPCeglobal UHF classl generation 2 ) 献 [3] 提 出 了 时 隙 结果 采样 统计 i 文 
标准 协议 中 设计 的 。 献 [各 提出 了 一 种 时 隙 数 选择 方法 能 够 基于 冲突 时 隙 的 个 数 
在 EPC Gen2 中 ,阅读 器 和 标签 之 间 的 通信 过 程 以 帧 时 ”动态 的 调整 当前 帧 长 ; 文献 [5] 中 总 结 并 列 出 不 同 帧 长 时 理想 
0 slotted aloha，FSA) 方 式 组 织 , 通信 过 程 被 划分 为 的 标签 数 范围 ， 通 过 查 表 的 方式 动态 调整 当前 帧 长 ;但 由 于 
F 帧 , 每 帧 被 进一步 划分 时 隙 。 阅 读 器 以 帧 为 周期 对 其 覆 二 算 误差 及 EPC Gen2 通过 0 值 (QE[0 15], 帧 长 工 =29) 确 定 
盖 范 轩 办 的 标签 签 按时 隙 盘存 ， 每 个 时 隙 盘存 的 结果 为 没有 标 贞 长 的 方法 ， 标 签 的 识别 率 在 35% 左 右 ， 尤 其 在 未 识别 标签 
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数量 较 少 和 较 大 时 , 情况 变 得 更 差 。 针对 这 一 问题 , 文献 [6,7] 
提出 了 一 种 改进 的 分 组 DFSA 算法 ， 以 354( 对 应 帧 长 256， 
Q=8) 作为 标签 数 分 组 的 门限 值 ， 将 大 量 标 签 分 组 ， 然 后 按 
组 依次 识别 ;， 并 当 本 组 未 识别 标签 较 少 时 ( 尾 标签 ) 合并 到 
下 一 组 一 起 识别 。 

为 了 进一步 提高 RFID 系统 的 大 量 被 动 标签 的 识别 率 ， 
减少 冲突 率 和 空闲 率 , 研究 者 提出 了 多 种 高 速 标 签 识 别 算法 。 
该 类 算法 充分 利用 了 非 成 功 时 隙 , 使 识别 效率 达到 45% 以 上 。 
文献 [89] 中 标签 生成 两 个 随机 数 并 划分 优先 级 ， 将 部 分 空闲 时 
隙 转换 为 成 功 时 隙 而 将 识别 效率 提高 到 45.3%。 文 献 [9] 中 ， 
通过 将 3 级 随机 数 部 署 在 单个 标签 上 ， 将 部 分 空 闪 和 冲突 时 
隙 转换 为 成 功 时 隙 ， 识 别 率 达 到 69.35%。 文 献 [10」 中 提出 
了 一 种 位 隙 分 组 帧 时 阶 算法 。 该 算法 把 一 定 长 度 的 位 阶 标 志 
位 ( 设 为 Ls 位 ) 置 于 标签 ID 的 后 面 , 标签 响应 阅读 器 时 随 
机 选取 位 际 标 志 位 置 1, 其 余 全 为 0; 阅读 器 解析 出 置 1 位 际 
标志 位 的 位 置 ， 然 后 从 高 到 低 依次 把 位 置信 息 回 传 给 标签 ， 
冲突 时 隙 内 的 标签 对 该 位 置信 息 进行 匹配 ， 匹 配 成 功 的 标签 
再 向 阅读 器 应 答 。 理 论 上 一 个 冲突 时 隙 ， 最 多 可 识别 Ls 个 
冲突 的 标签 。 文 献 [11] 在 分 析 文 献 [10] 位 隙 分 组 的 基础 
上 ， 提 出 了 分 段 式 位 隙 FSA 算法 。 该 算法 将 位 隙 分 为 两 段 ， 
在 标签 发 生 冲 突 时 ， 由 该 时 隙 内 发 生 冲 突 的 标签 先后 发 送 前 
后 两 段位 隙 标志 位 进行 再 识别 : 若 在 前 段位 隙 中 成 功 识 别 该 
时 隙 内 所 有 冲突 的 标签 ， 则 进入 下 一 个 时 隙 的 标签 识别 ; 若 
经 过 前 段位 隙 再 识别 后 仍 存在 冲突 标签 ， 则 继续 发 送 后 段位 
隙 进行 识别 ,在 标签 数量 1 万 以 内 保持 平坦 ,识别 率 达 到 65% 
以 上 ， 且 通信 和 量 最 低 。 文 献 [12] 结合 基于 分 组 和 多 级 随机 
数 标签 识别 算法 的 设计 思想 ， 将 多 级 随机 数 分 别 部 署 在 不 同 
日 的 标签 中 ， 以 DFSA 算法 框架 为 基础 ， 提 出 了 基于 分 组 的 
级 随机 数 并 行 识别 算法 ， 按 照 多 级 随机 的 轮 询 机 制 轮 询 各 
组 标签 ， 并 通过 组 间 合 并 解决 负载 不 均衡 问题 ，4 组 并 行 时 
获得 了 70% 的 识别 率 。 文 献 [15] 针对 目前 一 些 已 有 算法 存 
在 查询 次 数 过 多 且 识 别 率 不 高 的 问题 进行 研究 ， 提 出 一 种 基 
于 多 处 冲突 位 探测 的 标签 防 碰 算法 。 上 述 这 些 算法 虽然 提高 
了 标签 的 识别 率 ,但 实际 应 用 时 对 标签 的 计算 能 力 要 求 较 高 ， 
缺乏 协议 支撑 ， 需 要 设计 复杂 的 逻辑 电路 实现 。 本 文 在 EPC 
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位 置 1, …, 第 m 组 标签 有 响应 时 随机 的 从 WeoPs(m,1:p) 中 
的 p 位 选择 一 位 置 1。 
初始 化 PGT 内 各 组 内 已 识别 标签 的 集合 为 SPGT={spgTi 
je[l,m]}=6， 未 读 标 签 的 数目 集合 为 UPGT={upgTijj E [1， 
m]}=|PGT|。 

1.2 命令 定义 

本 文 所 提 GMBPIP 协议 基于 EPC Gen2 标准 ， 除 了 使 用 
EPC Gen2 协议 的 命令 外 ， 还 需要 定义 分 组 访问 控制 命令 
QueryRepG(gb,gp),gbE[lm],gb 的 二 进 制 编 码 长 度 为 logxm ; 
gp E[l,p]，gp 的 二 进 制 编码 长 度 为 log:p 。 阅 读 器 通过 
QueryRepG 对 满足 Wops(gb，gp)=1 的 第 gb 组 标签 分 布 的 进 
行 查 询 ， 该 组 标签 接收 到 QueryRepG(gb, gp), 与 WGPS(gb， 
gp)=1 匹配 的 标签 ， 发 送 自己 的 EPC 响应 ， 如 果 没 有 冲突 ， 
则 成 功 识 别 这 个 标签 ， 否 则 参加 下 一 轮 标签 识别 。 协 议 描 述 
中 用 到 的 命令 列 于 表 1。 

表 1 GMBPIP 协议 的 命令 
Table ] Commands for the GMBPIP protocol 


命令 描述 


Select EPC Gen2 命令 ， 选 择 一 个 特定 的 标签 集 
EPC Gen2 帧 查询 命令 ,开启 一 帧 时 际 周期 查询 ， 
Query(O) 
QE[0,15] 
. EPC Gen2 相对 于 上 轮 Q 值 调 节 的 帧 查询 命令 ，Q 
QueryAdjust 、 , 、 
值 不 变 或 加 减 1， 开 局 一 帧 时 隙 周期 查询 
EPC Gen2 时 隙 重复 查询 命令 ,开启 下 一 个 时 隙 的 
QueryRep 
查询 
ACK EPC Gen2 确认 命令 ， ee EPC 进行 


GMBPIP 自 定义 命令 ， 对 满足 Waps(gb,ps)=1 的 第 
QueryRepG(gb,gp)gb 组 标签 进行 查询 ，gbE[l,m]，mE[4, 16] 并 行 
组 数 ， gpE[l,p]， pE[l,4] 多 位 隙 数 


1.3 协议 流程 设计 
本 文 提出 的 GMBPIP 协议 是 基于 EPC Gen2 标准 的 , 可 
对 多 组 被 动 标签 进行 并 行 识 别 ， 具 体 流程 描述 如 下 。 
GMBPIP 协议 流程 
输入 : PGT={pgT;|jEe[l, m]}, QE[4,8] 和 me [4, 16]， 每 个 标签 上 


Gen2 标准 下 ， 采 用 位 阶 FSA 算法 标签 响应 标志 位 隙 的 设置 
方法 ， 通 过 在 标签 上 设置 一 个 组 位 际 响 应 标志 字 ， 提 出 了 一 
种 EPC Gen2 标准 下 的 RFID 标签 分 组 并 行 识别 协议 
(multiple-group parallel identification protocol, GMBPIP), 
并 针对 不 同 的 并 行 组 数 和 每 组 对 应 的 位 隙 数 两 种 情况 ， 分 析 
了 协议 的 性 能 ， 进 行 了 仿真 实验 。 

1 ”并 行 识别 协议 设计 

1.1 标签 分 组 及 组 标签 位 隙 响应 标志 字 

在 阅读 器 感知 到 其 覆盖 范围 内 的 标签 集合 定义 为 T， 使 
用 文献 [7] 中 的 算法 估算 出 7 中 的 标签 数量 n: ， 参 照 文 献 [3] 
的 分 组 方法 ， 将 标签 集合 7 分 为 适合 帧 长 L<=28 ,OE[4，8]， 
标签 数 <=354 的 ns 组 ， 得 到 分 组 标签 集合 GT={g7 ET[l， 
1g]}， 其 中 三 |g87FITas 为 mEe[4,16] 的 整数 倍 。 从 GT 取出 前 
m 组 放 入 PGT={pgTj|je[1,m]}, 参照 文献 [10] 并 在 每 个 标签 


设置 Waps =0 和 gb。 

输出 : 已 识别 标签 的 集合 为 SPGT={spgTi| je[1, m]}， 未 读 标 签 的 
集合 为 UPGT={upgTi|je[l, m]}。 

1 阅读 器 向 m 组 标签 集 PGT={pgT;|je[l, m]} 广 播 query (Q) 查询 
命令 ; 

2 标签 随机 选择 时 辽 ， 将 其 装 入 自己 的 槽 计数 器 SC; 

3 槽 计数 器 SC 为 0 的 标签 ， 按 该 标签 所 在 的 组 号 gb 在 Wes 相应 
段位 ， 随 机 从 p 位 中 选 一 位 置 1， 并 立即 启动 响应 并 发 送 WGps， 

4 阅读 器 检查 标签 的 返回 Wees 位 隙 信息 。 如 果 本 时 隙 没有 响应 信 
号 则 转 7; 

5 阅读 器 查看 Waps 信息 里 有 几 段 不 为 0。 如 果 有 mn 段 不 为 0， 则 说 
明 本 时 隙 内 有 n 组 标签 产生 响应 ，gb=1; 

5.1 gp=1; 如 果 第 gb 段 的 位 隙 信息 为 0， 转 (6); 

5.2 对 第 gb 段 的 位 隙 信息 ， 如 果 Waps (gb，gp) 不 为 0， 并 将 该 信 
息 包含 到 一 个 分 组 查询 命令 QueryRepG(gb，gp) 中 。 本 时 隙 内 的 标签 在 


上 设置 长 度 为 mm 部 位 的 二 进 制 组 位 隙 响应 标志 字 Waps，PE 
[1.4] 每 组 对 应 的 标签 响应 的 位 隙 数 ， Was 分 为 m 段 , 每 段 p 
位 二 进 制 ， 对 应 于 一 组 标签 在 某 个 时 隙 的 响应 情况 ， 用 
Wers(gb,1:p) 表示 第 gb 组 标签 在 某 个 时 隙 的 响应 情况 。 第 一 
组 标签 有 响应 时 随机 的 从 Weps(1,1:p) 中 的 p 位 选择 一 位 置 
1, 第 二 组 标签 有 响应 时 随机 的 从 WoPs(2,1:p) 中 的 p 位 选择 


收 到 该 命令 后 ， 提 取出 该 位 置信 息 ， 并 分 别 与 自己 的 组 号 和 Waps 相应 
位 隙 信息 进行 匹配 。 匹 配 成 功 的 标签 将 自己 的 数据 包 返 回 给 阅读 器 。 阅 
读 器 检测 返回 的 ID 信息 。 如 果 没 有 冲突 ， 就 利用 ACK 命令 进行 确认 ; 
5.3 阅读 器 将 Wops (gb，gp) 清 零 ， 如 果 第 gb 段 的 位 院 信息 不 为 0， 
gp++， 转 5.2; 
6 阅读 器 将 第 gb 段 的 位 隙 信息 清 零 ， 如 果 Waps 不 为 0， 则 gb++， 
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然后 执行 5.1~6 步 ， 直 到 Wees 为 0; (7) 表 2 GMBPIP 协议 《单位 阶 p=1) 性 能 分 析 

7 阅读 器 发 送 QueryRep 命令 ， 查 询 范围 内 的 标签 接 到 命令 后 将 自 Table 2 Performance analysis of GMBPIP Protocol (one bit-slot p=1) 
己 的 模 计 数 器 SC 减 1， 然 后 转 3， 如 果 本 时 隙 是 最 后 一 个 时 阶 ， 结 束 本 m=1 m=4 m=8 m=16 
轮 查询 并 转 1; PS 36.8% 41.72% 48.61% 52.99% 

8 某 一 轮 查 询 中 ， 所 有 时 阶 都 是 空 时 阶 ， 整 个 查询 过 程 结束 。 PC 26.4% 29.93% 34.87% 38.01% 

在 GMBPIP 协议 中 ,阅读 器 向 m 组 标签 广播 query (Q) PE 36.8% 28.35% 16.52% 10.00% 
或 者 QueryAdj 查询 命令 ， 各 组 标签 则 按照 相应 的 8 值 生成 表 3 GMBPIP 协议 〈 多 位 隙 p>=1, m=16) 性 能 分 析 
一 个 介 于 0 到 22-1 之 间 的 随机 数 记 为 SC， 如 果 是 QueryRep Table 3 Performance analysis of GMBPIP protocol (multi bit-slot 
则 将 SC 减 1。 在 一 个 时 隙 内 ，SC=0 的 所 有 标签 向 阅读 器 发 p>=1, m=16) 
送 组 位 了 响应 标志 字 Waps; 阅读 器 通过 统计 分 析 Wops 每 一 p=1 p=2 p=3 p=4 
段 的 置 1 的 情况 ， 然 后 对 有 响应 的 组 ， 分 别 使 用 QueryRepG PS 52.99% 71.99% 78.33% 81.5% 
按 组 及 位 隙 查询 ,该 组 标签 以 自己 的 EPC 编码 响应 ， 阅 读 器 PC 38.01% 19.01% 12.67% 9.5% 
检测 是 否 有 冲突 ?没有 则 成 功 识别 一 个 标签 。GMBPIP 协议 PE 10.00% 10.00% 10.00%% 10.00% 
阅读 器 和 各 组 标签 之 间 的 通信 应 答 过 程 流程 如 图 1 所 示 。 


3 ”仿真 实验 


4 二 : 口 EY 
2 并行 识别 协议 分 析 在 MATLAB 环境 中 ,编制 了 GMBPIP 协议 的 仿真 程序 ， 
本 文 所 设计 的 协议 是 一 种 多 组 标签 并 行 识别 的 协议 ， 每 ”使 用 表 4 所 列 的 时 间 参 数 ， 分 不 同 并 行 处 理 组 数 和 每 组 不 同 
组 标签 的 数量 大 致 相同 ， 阅 读 器 使 用 相同 帧 时 隙 周期 按时 阶 ”位 阶 数 两 种 情况 进行 了 仿真 实验 。 其 中 :， GMBPIP 协议 仿真 
对 各 组 标签 进行 查询 ， 各 组 标签 在 同一 个 时 隙 内 同时 通过 组 ”所 用 时 间 参 数 参 照 文 献 [中 EPC Gen2 标准 协议 及 文献 [2] 
位 隙 响应 标志 字 Waps 响应 ;阅读 器 通过 统计 分 析 Wops 每 一 设 定 。 表 4 中 Tari 为 读 写 标签 信 令 的 参考 时 间 间 隔 ， 对 于 读 
段 的 置 1 的 情况 ， 然 后 对 有 响应 的 组 ， 分 别 使 用 QueryRepG ” 写 标签 链 路 的 data-0 和 data-1 的 持续 时 间 分 别 为 12.5 ps 
按 组 及 位 际 查 询 ， 该 组 标签 以 自己 的 EPC 编码 响应 ,阅读 器 和 25 ps ， 传 输 速率 为 80 kbps; 而 标签 到 阅读 器 反 向 链 路 的 
检测 是 否 有 冲突 ? 没有 则 成 功 识别 一 个 标签 。 data-0 和 data-1 的 持续 时 间 均 为 6.25 ps， 相应 的 传输 速率 
就 一 组 标签 的 识别 过 程 而 言 , 与 单 组 FSA 协议 过 程 基 本 ”160kbps; 对 于 m=1 的 单 组 情况 没有 使 用 组 位 隙 响应 标志 字 
相同 ， 其 标签 的 响应 率 PP 〈 成 功率 Psi+ 冲 突 率 Pc1) 和 空闲 Weeps ,对 应 的 仿真 程序 使 用 文献 [6,7] 改 进 的 分 组 DFSA 算法 


一 


率 PEl 也 一 样 。 不 同 的 是 ， 阅 读 器 要 在 每 个 帧 时 际 面向 各 组 ”编程 。 
发 组 播 查询 命令 QueryRep， 以 得 到 组 位 际 响应 标志 字 Wops， 表 4 MPIP 协议 定时 参数 
一 帧 需要 额外 增加 工 个 Wops 响应 时 隙 。 设 一 次 处 理 m 组 标 Table 3 MPIP protocol timing parameters 
签 , 帧 长 为 L, 每 组 的 位 隙 段 长 为 p, 则 平均 有 SA=m* L*Pp1， 项 目 时 间 (hs) 备注 
即 为 Waps 的 组 的 位 隙 段 不 为 0 的 个 数 ， 需 要 增加 SA 个 时 Tari 12.5 
隙 使 用 QueryRepG 分 别 按 组 查询 ， 以 最 终 识别 一 个 标签 。 Ta 412.5 Query(O) 
于 只 对 有 响应 的 标签 组 进行 再 查询 ， 没 响应 的 不 用 再 查询 ， 下 75 QueryRep 
这 样 就 把 空闲 时 隙 转换 为 成 功 和 冲突 时 隙 ， 而 标签 组 的 响应 Ta 168.75 QueryAdjust 
通过 Pp 位 位 阶段 来 反映 ， 其 值 由 该 组 的 响应 标签 随机 选取 相 Toa 75 QueryRepG(gb,gp) 
处 位 隙 段 的 1 位 并 置 1 来 确定 ; 由 于 每 组 的 位 隙 段 有 p 位 ， Twaps 100 标签 Twas 响应 
相 比 原来 的 一 位 ， 冲 突 时 隙 降低 到 原来 的 1p， 这 样 又 将 响 Terc 1037.5 标签 PEPC 响应 
外 时 隙 中 部 分 冲突 时 隙 转换 为 成 功 时 际 ， 每 组 位 隙 全 部 没 响 Tc 337.5 标签 冲突 响应 
应 的 概率 很 低 。 从 以 上 分 析 可 知 ， 所 提 GMBPIP 协议 的 识别 Tia 112.5 标签 空闲 响应 
率 Ps 、 冲 突 率 Pc 和 空闲 率 Pg， 当 p=1 按 式 (1) ~ (3) 计 Tsin 675 标签 成 功 响 应 
算 ， 当 py>1 按 式 (4) ~ (6) 计算 3.1 不 同 并 行 处 理 组 数 的 仿真 实验 
人 (1) 仿真 实验 中 被 动 标签 的 规模 在 2000~12 000, 间 隔 500， 
人 (2) 标签 分 组 估计 采用 文献 [13] 中 相同 的 程序 ， 并 行 处 理 组 数 
Pl1-P.-R, (3) 。 m=1,4,8,12,16, 重复 仿真 多 次 后 取 平 均值 , 实验 结果 如 图 2~4 
P, =(1—m*Po /(1+m*P,)/ p)+m*Ps /(1+m*P,) (4) 所 示 。 其 中 图 2 为 识别 率 、 冲突 率 和 空闲 率 变 化 比较 图 ; 
3 为 标签 识别 速度 和 标签 读 取 速度 变化 比较 图 ;图 4 为 分 组 
PR = m*P. /(1+msP,)/P (5) 数 、 帧 (Q 值 》 调整 次 数 和 多 组 未 识别 尾 标 签 合并 数 的 比较 
曲线 。 从 图 中 可 以 看 出 ，GMBPIP 多 组 并 行 协 议 在 标签 识别 
Belo (6) ” 率 、 时 隙 利用 率 (响应 率 ) 明显 高 于 单 组 协议 ; 而 帧 (Q 值 ) 
于 单 组 帧 时 阶 ALOHA 协议 最 高 的 标签 识别 率 Ps1, 冲 。” 调整 次 数 则 明显 低 于 单 组 协议 。 平 均 识别 率 突破 了 FSA 协议 


突 率 Pc! 和 空闲 率 PEl 分 别 为 36.8%、26.4% 和 36.8%， 每 冲 。 最 高 36.8% 的 瓶颈 ， 达 到 了 41.1%~57.4%， 标 签 识别 速度 高 
突 时 隙 平均 有 2.39 个 标签 ， 因 此 可 取 多 位 隙 长 度 p=2,3,4。 达 839~975 个 /s 标签 读 取 速度 448~485 个 /s; 时 隙 利用 率 为 
当 m=1,4,8,16 且 p=1 时 ,代入 式 (1)~(3), 可 计算 得 GMBPIP 92%~97%。 就 GMBPIP 多 组 并 行 协议 而 言 ， 随 着 并 行 处 理 组 
协议 1 个 位 际 时 的 识别 率 Ps 、 冲 突 率 Pc 和 空闲 率 PE， 列 于 ” 数 m 的 增加 ,标签 识别 率 、 时 队 利 用 率 均 有 所 提高 ， 与 理论 
表 2。 当 m=16, p=1,2,3.4 时 ; 代入 式 (4) ~ (6), 可 计算 得 。 分 析 基本 一 致 ， 有 些 情况 下 由 于 多 组 尾 标签 合并 ， 使 协议 工 
GMBPIP 协议 多 位 隙 时 的 识别 率 Ps 、 冲 突 率 Pc 和 空闲 率 PE， ” 作 在 高 效 的 识别 范围 内 ( 单 组 256 个 标签 ), 因而 其 性 能 指标 
列 于 表 3。 
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会 高 于 理论 值 。 然 而 ， 当 m>=12 时 ， 增 长 变 慢 。 
表 5 列 出 了 在 标签 总 数 为 147 000 的 情况 下 ，GMBPIP 
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组 标签 并 行 识别 协议 流程 ， 从 理论 上 分 析 了 协议 的 性 能 ， 
使 用 EPC Gen2 标准 协议 的 时 间 参 数 进行 了 仿真 实验 。 结 果 


多 组 并 行 协议 与 单 组 协议 山 在 标签 识别 效率 ,平均 识别 速度 
和 读 取 速 度 ， 运 行 时 间 的 比较 。 
表 5 GMBPIP 不 同 并 行 处 理 组 数 仿真 结果 比较 分 析 


Table 5 Comparison of simulation results of different parallel 


processing groups in GMBPIP 
m=1 ( 单 组 ) ” m=4 m=8 


m=12 m=16 


平均 识别 效率 35.8 % 42.1% 51.14% 55.05% 57.43% 
最 好 识别 效率 36.5 % 42.7% 52.65% 57.49% 59.72% 
最 差 识 别 效 率 35.2% 41.4% 49.52% 51.75% 52.58% 
平均 识别 速度 803/s 839/s 920/s 954/s 975/s 
平均 读 取 速 度 438/s 448/s 471/s 480/s 485/s 

运行 时 间 11.16s 11.20s 10.52s 9.88s 9.55s 


3.2 不 同位 隙 数 的 仿真 实验 
仿真 实验 中 被 动 标 签 的 规模 从 2000 到 12,000 间隔 1000， 
标签 分 组 估计 采用 文献 [13] 中 相同 的 程序 ， 并 行 处 理 组 数 
m=16， 重 复 仿真 多 次 后 取 平 均值 ， 实 验 结果 如 图 5~7 所 示 。 
其 中 图 5 为 识别 率 、 冲 突 率 变化 比较 图 ; 6 为 标签 识别 速 
度 和 标签 读 取 速 度 变化 比较 图 ;图 7 为 分 组 数 、 帧 〈Q 值 ) 调 
整 次 数 和 多 组 未 识别 尾 标 签 合 并 数 的 比较 曲线 。 从 图 中 可 以 
看 出 ，GMBPIP 多 位 隙 并 行 协议 在 标签 识别 率 、 时 隙 利用 率 
(响应 率 ) 明显 高 于 单位 际 协 议 ; 而 帧 (Q 值 ) 调整 次 数 则 
明显 低 于 单位 隙 协议 。 平 均 识 别 率 在 多 组 单位 隙 
41.1%~57.4% 基 础 上 ， 通 过 多 位 隙 的 设置 又 将 响应 时 隙 中 部 
分 冲突 时 隙 转换 为 成 功 时 队 ， 标 签 平均 识别 率 为 
70.95%~81.61%， 识 别 速度 高 达 1110~1207 个 /s 标签 读 取 速 
度 516-536 个 /s;; 均 高 于 目前 文献 [9,11,12,14] 所 述 同 类 算法 
的 性 能 指标 。 就 GMBPIP 并 行 协议 多 位 隙 而 言 ， 随 着 位 际 数 
p 的 增加 ， 标 签 识别 率 、 时 隐 利 用 率 均 有 所 提高 ， 与 理论 分 
析 基 本 一 致 ， 有 些 情况 下 由 于 多 组 尾 标签 合并 , 使 协议 工作 
在 高 效 的 识别 范围 内 ( 单 组 256 个 标签 ), 因而 其 性 能 指标 会 
高 于 理论 值 。 然 而 受 冲 突 时 隙 中 标签 数 的 限制 (平均 2.39 
个 ) 随 着 p 的 增加 ,增长 变 慢 ; p 从 3 增长 到 4, 平均 识别 率 
只 增加 了 3.6%。 因 此 p 取 3 或 4 较为 合适 。 表 6 列 出 了 在 标 
签 总 数 为 77 000 的 情况 下 , GMBPIP 多 组 并 行 协 议 与 单 组 协 
议 [ 岂 在 标签 识别 效率 ， 平 均 识 别 速 度 和 读 取 速 度 ， 运 行 时 间 
的 比较 。 
表 6 GMBPIP 协议 多 位 际 仿真 结果 比较 分 析 (m=16) 
Table6 Comparative analysis of multi bit-slot simulation results of 


GMBPIP protocol (m=16) 


下 


p=1 (单位 隙 ) p=2 p=3 p=4 

平均 识别 效率 57.98 % 70.95% 78.07% 81.61% 
最 好 识别 效率 60.41 % 73.42% 80.01% 82.28% 
最 差 识 别 效 率 55.22 % 68.20% 76.05% 80.42% 
平均 识别 速度 980/s 1110/s ~ 1176/s 1207/s 
平均 读 取 速 度 486/s 516/s 530/s 536/s 
运行 时 间 2.41s 21.97s 19.61ls 18.24s 

4 结束 语 

本 文 以 EPC Gen2 协议 为 基础 ， 充 分 考虑 了 RFID 系统 
阅读 器 较 强 的 计算 能 力 和 巨 量 的 被 动 标签 非常 受 限 的 计算 资 
源 ， 采用 位 隙 FSA 协议 标签 响应 标志 位 隙 的 设置 方法 ， 通 


过 在 标签 上 设置 一 个 组 位 隙 响应 标志 字 ， 5 EPC 
Gen2 标准 下 的 RFID 标签 分 组 多 位 阶 识别 协议 
GMBPIP， 设 计 了 一 | re 的 多 


表明 ， 在 不 增加 标签 太 多 计算 负担 的 情况 下 ， 能 够 在 EPC 
Gen2 标准 下 有 效 的 把 空闲 时 隙 转换 为 成 功 和 冲突 时 隙 ， 多 
位 阶 的 设置 又 将 部 分 冲突 时 隙 转换 为 成 功 时 隙 ， 大 大 降低 了 
时 隙 空闲 率 和 冲突 率 ， 提高 了 标签 的 识别 率 、 时 隙 利用 率 ， 
平均 识别 率 不 仅 突破 了 DFSA 协议 最 高 36.8 允 的 瓶颈 ， 而 且 
高 于 目前 文献 [9,11,12,14] 所 述 同 类 算法 的 性 能 指标 ， 标 签 平 
均 识 别 率 达到 了 70.95%~81.61%， 识 别 速度 高 达 1110~1207 
个 /s 标签 读 取 速 度 516~536 个 /s;; 时 隙 利用 率 为 92%~97%。 
可 以 作为 低 成 本 RFID 系统 高 速 识别 大 量 被 动 标签 的 支撑 协 
议 。 
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